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Abstract 

Let Q be the Baby Monster graph which is the graph on the set of {3, 4}-transpositions in 
the Baby Monster group B in which two such transpositions are adjacent if their product is a 
central involution in B. Then O is locally the commuting graph of central (root) involutions 
in 2 Ee(2). The graph O contains a family of cliques of size 120. With respect to the incidence 
relation defined via inclusion these cliques and the non-empty intersections of two or more of 
them form a geometry £(B) with diagram 

c.Fi(t) ^ ^ a : c 

for t — 4 and the action of B on £ (B) is flag-transitive. We show that £(B) contains subgeome- 
tries £( 2 E 6 {2)) and £(Fi 22 ) with dia grams c. 1*4(2) and c.i<4(l). The stabilizers in B of these 
subgeometries induce on them flag-transitive actions of 2 Eq(2) : 2 and Ft22 '■ 2, respectively. 
The geometries £(B), £( 2 Ee(2)) and £(Fi22) possess the following properties: (a) any two ele- 
ments of type 1 are incident to at most one common element of type 2 and (b) three elements of 
type 1 are pairwise incident to common elements of type 2 if and only if they are incident to a 
common element of type 5. The paper addresses the classification problem of c.i^^-geometries 
satisfying (a) and (b). We construct three further examples for t — 2 with flag-transitive au- 
tomorphism groups isomorphic to 3- 2 i?2(2) : 2, Ee(2) : 2 and 2 26 .i<4(2) and one for t = 1 with 
flag-transitive automorphism group 3 • F122 '■ 2. We also study the graph of an arbitrary (non- 
necessary flag-transitive) c.f4(t)-geometry satisfying (a) and (b) and obtain a complete list of 
possibilities for the isomorphism type of subgraph induced by the common neighbours of a pair 
of vertices at distance 2. Finally, we prove that £(B) is the only c.f4(4)-geometry, satisfying 
(a) and (b). 

1 Introduction 

The paper contributes to the geo metric theor y of sporadic simple groups. Our notation and ter- 
minology is mostly standard (see |Pasi94 1 and 1 I9G ] ) . On a diagram the types of elements increase 



rightwards from 1 to the rank of the geometry. If an element of type 2 in a geometry Q is incident to 
exactly two elements of type 1 then in the graph T(Q) of Q the vertices and edges are the elements of 
type 1 and 2 in Q subject to the natural incidence relation (in general T(Q) might contain multiple 
edges) . Recall that if T is a graph and x G T is a vertex, then I\ {x) is the set of vertices at distance i 
from x in T. Sometimes we write T(x) instead of Ti(x). If E is a subset of the vertex-set of T, then £ 
also denotes the subgraph in T induced by E. If for every x GT the subgraph in T(x) is isomorphic 

*A part of the research was conducted whilst this author was visiting Department of Mathematics and Statistics, 
Bowling Green State University. 
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to a fixed graph A then L is said to be locally A. A graph T whose vertices are involutions in a 
group G is said to be the commuting graph if a, b G T are adjacent if and only if the order o{ab) of 
the product of a and b is 2 (equivalently if a and b commute). A graph L is said to be a m-clique 
extension of a graph A if there is a mapping tjj of the vertex-set of T onto the vertex-set of A such 
that |-i/> _1 ( a; )l = m for every x G A and two distinct vertices u,v in T are adjacent if and only if 
the images ip{u) and tjj{v) are either equal or adjacent in A. A graph L is said to be the distance 
l-or-2 graph of A if there is a bijection \ °f the vertex-set of T onto the vertex-set of A with the 
following property: two vertices x and y in T are adjacent if and only if the vertices x( x ) an d xiu) 
are adjacent or at distance 2 in A. By a 2-path in a graph T we mean an ordered sequence (x, y, z) 
of vertices, such that x, z G and z G ^(x). If G is a group, acting by permutations on a set 
A, then for x G A and Y C A by G(x) and G[Y] we denote the stabilizer of x and (the setwise) 
stabilizer of Y in G (the upper and lower indexes will have various different meanings) . 
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Fig. 1 



The sporadic simple group B known as the Baby Monster contains a conjugacy class of 
involutions (with centralizers of the form 2 - 2 E§{2) : 2) such that for any two involutions a,b G 6 
the order o(ab) of their product is at most 4. This is to say, O is a class of {3, 4}-transpositions in 
B. Let denote also the graph on this set, in which two transpositions are adjacent whenever their 
product belongs to the class of central involutions in B (with centralizers of the form 2^_ +22 .C '02) ■ 
We call the Baby Monster graph. The suborbit diagram of with respect to the action of B is 
given on Fig 1. 

Let a G and B(a) = Cb{cl) be the stabilizer of a in the action of B on by conjugation. The 
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diameter of 8 is 3; B(a) acts transitively on 61(a); has two orbits 62(a) and 62(a) on 62(a), where 

6™(a) ={b\be Q 2 {a),o(ab) = m}; 

a commutes with every involution from 63(a) and B(a) acts transitively on this set. This implies 
particularly that a (considered as an element of B) fixes {a}U6i(a) 1183(0) and acts on 62(a) with 
orbits of length 2. 

Locally 6 is the commuting graph A of central (root) involutions in B(a)/(a) = 2 Eq{2) : 2. In 
terms of the i^-building T with the digram 



-o 

2 2 4 4 

the vertices of A are the elements of type 1 with two of them adjacent if incident to a common 
element of type 4. 

The group B contains a maximal 2-local subgroup S ~ 2 9+16 .Sp$(2). The centre of 02(5) 
contains exactly 120 {3, 4}-transpositions which induce in 6 a clique (a maximal complete subgraph) 
Q. Let £(B) be an incidence system formed by the set Q of images of Q under B together with the 
non-empty intersections of two or more cliques from Q; the incidence relation is via inclusion and 
the type of an element is determined by its size. Then £ (B) is a geometry with the diagram 

c 

c.FAt) : o o o - o o 

1 2 2 t t 



for t = 4 mentioned in [B85| and B induces on £{B) a flag-transitive action. The elements of type 



1 are the vertices of 6 and the residue of such a vertex a is isomorphic to the building T . 



In [192 1 within the characterization proof for the rank 5 Petersen geometry of B the following 



result has been established. 



Proposition 1.1 Let T be a graph which is locally the commuting graph of central involutions in 
2 Eq(2). Suppose that T possesses an automorphism group G such that for every igT the stabilizer 
G(x) of x in G induces on T(x) an action containing 2 Eq(2). Then T is isomorphic to the Baby 
Monster graph 6. □ 



The main goal of this paper is to prove the assertion in Proposition 1.1 without assuming anything 
about the automorphism group of T (see Theorem [l] below) . 6ne of the intended applications of 
Theorem [j] is using it as an identification tool in the classification of (non -necessary flag-transitive) 
P-geometries of rank 5, as a continuation of the project started in | HSO0fl . 



Let a £ 6 and b £ 62(a). Then the maximal intersection with 63(a) (resp. with 63(a) n 63(6)) 
of a clique from Q is of size 64 (resp. 36). Let £{ 2 Eq(2)) and £(-^22) be the incidence systems 
formed by the maximal intersections of the sets 63(a) and 63(a) l~l 63(6), respectively with the 
cliques from Q together with the elements of £ (B) contained in these sets. The incidence relation 
and type function are as in £{B). 

Proposition 1.2 (i) £( 2 E 6 (2)) is a c.F \{2) -geometry, on which B(a)/(a) = 2 E 6 (2) : 2 induces a 
flag-transitive action; 

(ii) £{Fii-i) is a c.F^l)- geometry, on which B(a)nB(b) = ^22 : 2 induces a flag-transitive action. 
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By the construction £( Eq(2)) is a subgeometry in £(B) and £(Fi2i) is a subgeometry in 



£( Eq(2)). By ( pL . l[ ) the geometry £ (B) is simply connected which is not the case for £( 2 Eq(2)) 



and £{Fi22)- Let A be the amalgam of maximal parabolics associated with the action of 2 Eq(2) : 2 
on £ ( 2 Eq(2)). Then A is embedded into the unique non-split extension 3 2 E§(2) : 2 and hence there 
is a (3-fold) covering 

cp:£(3- 2 E 6 (2))^£( 2 E 6 (2)) 

of geometries. The preimage of £{Fi22) with respect to (p is connected and it is a flag-transitive 
triple cover £(3 ■ Fi 2 2) of £(Fi 2 2)- 

The subdegrees of the action of Eq(2) on the cosets of -£4(2) calculated in ]L93| show that one of 
the orbitals of this action is the graph of a flag-transitive c.i 7 4(2)-geometry £(Eq(2)). In a similar 



way the orbit lengths of 1*4(2) on the vectors of a 26-dimensional Gi 7 '(2)-module calculated in [CC88 
prove existence of a c.i 7 4(2)-geometry £ (2 26 .F4(2)). 

We are focussed on the c-extensions £ of buildings with diagrams c.F^t), satisfying the following 
two conditions: 

(a) any two elements of type 1 are incident to at most one common element of type 2; 

(b) three elements of type 1 are pairwise incident to common elements of type 2 if and only if they 
are incident to a common element of type 5. 

Let r = r(£) be the graph of £ . Then the above conditions are equivalent, respectively, to the 
following ones: 

(a') r has no multiple edges; 

(&') for an element z of type 5 the vertices in T incident to z induce a complete graph Q(z) and 
every triangle in T is contained in Q(z) for some z. 

The following theorems constitute the main result of the paper. 

Theorem 1 Let T be a graph which is locally the commuting graph of the central involutions in 
2 Eq(2). Then T is isomorphic to the Baby Monster graph O. 



Theorem 2 Let £ be a c.F^A)- geometry satisfying the conditions (a) and (b). Then £ is the Baby 
Monster geometry £{B). 

We emphasise again that in Theorems |l| and |^ no automorphisms are assumed a priori. The 
condition (a) excludes some possible degenerate cases and it holds in every flag-transitive c.F^t)- 
geometry. On the other hand the examples presented at the end of Section [| show that the class of 
c.i<4(£)-geometries which do not satisfy (b) is rather large and even in the flag-transitive case it is 
difficult to expect the complete classification. 

The paper is organized as follows. In Section ||we recall some basic properties of the i^-buildings 
with 3 points per a line. In Section || we discuss some general properties of c.F 4 (£)-geometries and 
their graphs. In Section [| we present and discuss some examples of c.i^^-geometries. In Section 5 
we construct an important class of subgraphs in a graph of C.F4 (t)-geometry. In Sections || and 7 
we characterize the /i-graphs which are subgraphs induced by the common neighbours of a pair of 
vertices at distance 2. Finally in Section || (which consists of a few subsections) we restrict ourselves 
to the case t — 4 and eventually prove the main theorems. 
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2 Some ^-buildings 

Let T = T be a building with diagram 



By the classification [T74| of spherical buildings we obtain that t = 4, 2 or 1 and the (flag-transitive) 



automorphism group F = l F of T is isomorphic to 

2 £ 6 (2):S 3 , F 4 (2) or fi+(2) : S 3 , 

respectively. The elements of type 1, 2, 3 and 4 in J 7 will also be called points, lines, planes and 
symplecta, respectively. The points of T are the central (root) involutions in F for t — 1 and 4 and 
one of the two classes of such involutions for t = 2. Let be the collinearity graph of T , that is 
the graph on points in which two of them are adjacent if incident to a common line. The following 
result is well known ( ]Coh85 ] and | Coo83| ) . 



Lemma 2.1 The suborbit diagram of^> is the one given on Fig. 2, where {p}, ^(p), ^\{p), ^(p) 
and ^ 3 {p) are the orbits of F(p) :— Cp(p) on ^ (p is a point). Furthermore 

(i) F(p) £ 2 1 + 20 : U 6 (2).S 3 , 2 1+6 + 8 : Sp 6 (2) and 2 1 + 8 : (S 3 I S 3 ) for t = 4, 2 and I; 

(ii) q £ if and only if q £ 2 {F{p)); 

(iii) q £ ^2.{p) if an d on ^y '/? £ F(p) \ 02{F(p)), in which case there is a unique symplecton 
incident to p and q; 

(iv) q £ ^ICp) */ an d only if o(pq) = 4, in which case (pq) 2 is the unique point collinear to both p 
and q; 

(v) q £ ^ 3 {p) if and only if o(pq) — 3, in which case F{p) n F{q) is a complement to 02(F(p)) in 
F(p), if {p,ri,r2} is a line containing p, then up to renumbering r% £ ^IC?)) r 2 £ ^3(<?)> 

(vi) i/ie or&i<s of 2 (-F(p)) on *s(p) *3(p) are °/ fenqt/i 2, 2 4 • 2 5 • t 3 and 
2 • i 6 = |^3(p)|, respectively; 

(vii) £/ie orbits of 02(F(p)) on ^i(p) and ^\{p) naturally correspond to the lines incident top while 
the orbits of 02(F(p)) on ^\{p) naturally correspond to the symplecta incident top. □ 

The points lines, planes and symplecta in T can be identified with the sets (of size 1, 3, 7 
and 28i + 7, respectively) of points incident to these elements, so that the incidence relation is via 
inclusion. The geometry T can be reconstructed from <3> in the following way. If q £ ^ 2 (p), then the 
unique symplecton containing p and q is the minimal geodetically closed subgraph in \& containing 
p and q. The remaining elements of J- are the non-empty intersections of two or more symplecta. 

There are the following embeddings among the three geometries: 

which can be seen as follows. The group A F contains an (outer) involution x such that d F (x) = 
{x)x 2 F. Furthermore there is a conjugate y of x in 4 F such that (x, y) = S 3 and d F ((x, y)) = X F. 
The subgraph in 4 "J/ induced by the vertices fixed by x is isomorphic to 2 "J and the subgraph induced 
by the vertices fixed by (x, y) (equivalently by xy) is isomorphic to 
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3(2t 2 + l)(2t + 1) 



512t b 



3(2t 2 + l)(2t + 1) 



*a(p) 



St + 2)(i 2 + t + 1) + 1 

96t 3 (2t 2 + l)(2t + l) 



2(t 2 +t + l) 



16t 3 



12t 2 (2i + 1) 



3(2* + 1) 



4(t 2 + t + l) + l 



16t(2t 2 + l)(t 2 + t + 1) 



f 6(2t 2 + l)(2i + l) J 




3(2t + 1) 



8t(t 2 + t + 1) 



6(2t 2 + l)(2t + 1) 



Fig. 2 



*a(p) 



Let $ be a graph on the point-set of T in which two points p and g are adjacent if they are 
incident to a common symplecton but not to a common line, equivalently if q 6 ^(p). The suborbit 
diagram of if? computed from that of \& is presented on Fig. 3. 

Let A =* A be the graph on the point-set of T in which two points are adjacent whenever they 
are incident to a common symplecton. This means that two points p and q are adjacent in A if 
9 6 U ^(p), so that the edge-set of A is the union of the edge-sets of and By (2.1) A is 

the commuting graph on points of T (considered as involutions in F) . 



The next two lemmas follow directly from the diagrams of \& and ^. 
Lemma 2.2 If (p, r, q) is a 2-path in A such that q 6 ^(p), then p,q 6 ^l( r ) 



□ 



Lemma 2.3 Let {p, g} oe an edge o/ A. TTien exactly one of the following holds: 

(i) |A(p) n A(g)| = (24* + 4)(£ 2 + £+!) + ! (Wmc/j is 2101, 365 and 85 for t = 4,2 and 1) 



{p, q} is an edge of <]/; 

(ii) |A(p)nA(g)| = 8£ 4 + 12£ 3 
{p, q} is an edge of \& . 



4£ 2 + 28£ + 5 (Ww'cA is 2997, 391 and 57 /or £ = 4, 2 and and 
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2(8t 3 + 7t - 2)(t 2 + t + 1) 



32f i (t 2 + t + 1) 



8*(t 2 + t + 1) 



6(2t 2 + l)(2t + l) ^) 



8*(t 2 + 4 + 1) 



3(2t + 1) 



16t 3 (t 2 + t + 1) 

3(2i 2 + l)(2t + l)(i 2 + t + 1) 




20t 5 + 12t 4 + 22t 3 
-2t 2 + 6t - 4 



(10t-4)+4t 2 (2t 2 +3t + l) f 16i(2i 2 + l)(t 2 + t + 1)\ $|(p) 






l 




16t(2t 2 + 1)(« 2 + t + 1 


(V) W 


Fig 


. 3 



(2t 2 + l)(t 2 + t + 1) 



* 3 (p) 



The subgraph in ^ induced by (the points incident to) a symplecton has the following suborbit 
diagram. 



6(2* + 1) 



4(t + l) + l 3(2* + 1) 

6 (2t+i) m±2L^' m 



Comparing this diagram with that of $ and $ we obtain the following 

Lemma 2.4 Let p 6 A, 9 £ ^1(p) an d let T &e £/ie subgraph in '5 induced by (the points incident 
to) the unique symplecton containing p and q. Then 

Ti(p) = A(g)n*i(p) and 

T 2 (p) = {r I r e *l(p), A(r) D *i(p) = Ti(p)}. 



Lemma 2.5 T7ie automorphism group of A =*A is isomorphic to t F (which is 2 Eq(2) : S3, i^(2) 
or 17^" (2) : 53 /or i = 4, 2 and 1, respectively) . 



Proof. By (2.3) the automorphism group of A does not mix the edges of \E' with the edges of \& 
and by (2^) the set of symplecta of T can be reconstructed from A. The lines and planes of T can 
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be reconstructed as the non-empty intersections of two or more symplecta; the incidence relation in 
T is via inclusion. Hence every automorphism of A induces a uniquely determined automorphism 
of J- and the result follows. □ 



3 c-extensions of T 

Thoughout this section £ = t £ is a geometry with diagram c.F^t), where t = 4, 2 or 1, such that 
the residue of an element of type 1 is isomorphic to the building t T and the conditions (a), (b) 
formulated in Section 1 are satisfied. Since these conditions are equivalent to conditions (a') and 
(&'), we have the following 

Lemma 3.1 The graph T(£) is locally A. □ 
We will see that a converse of this lemma holds. 

Let A =* A for t = 4, 2, 1 and let T be a graph which is locally A. For every x G T let us fix a 
bijection 

i x : T(x) — > A 

which induces an isomorphism of the subgraph in T induced by T(x) onto A (so that if y 6 r(x) 
then i x (y) is an involution in t F). The following lemma is a direct consequence of (2.3). 

Lemma 3.2 Let {x±, x%, X3} be a triangle inT. Then one of the following holds: 

(i) i Xj {x h ) £ ^i{i X] {xi)) for all {j,k,l} = {1,2,3}/ 

(ii) i Xj (x k ) eVl(i Xj ( Xl )) for all {j, fc,!} = {1,2,3}. □ 
The triangles in T as in (|3.2| (i)) will be called short while those in (fO (ii)) will be called long. 



Lemma 3.3 [7] Let F be a graph which is locally A. Then T — T(£), for a c.F±{t)- geometry £ as 
above. 

Proof. Let x be a vertex of T and P be the point-set of a symplecton in T . Then the set 

Qx.p = {x} U{ye T(x) I i x (y) G P} 



is a complete subgraph of size 28t + 8 in T. It is easy to deduce using (2.4) and (3.2) that for every 
y £ Qx.p we have Q x .p = Q v ,r for a symplecton R in T. 

Define £ to be a rank 5 geometry in which the elements of type 5 are the subgraphs Q Xi p taken 
for all x € T and all symplecta P in !F\ the remaining elements of £ are the non-empty intersections 
of two or more such subgraphs; the elements of type 1, 2, 3 and 4 are the intersections of size 1, 2, 
4 and 8, respectively. The incidence is via inclusion. Then it is immediately seen that £ has the 
required properties and that T is the graph of £ . □ 

In what follows the elements of type 1, 2, 3, 4 and 5 in £ will be identified with the corresponding 
complete subgraphs in T = T(£) as in (3.3) of size 1, 2, 4, 8 and 28t + 8, respectively. 



By (3^) it is clear that £ satisfies the intersection property (cf. [ Pasi94 |) and hence by [ CP92 
the residue 7i of an element of type 5 in £ is a standard quotient of an affine polar space of type 
C4. On the other hand by condition (6) in the considered situation H is a 1-point extension of its 
C3-residue. This gives the following. 
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Lemma 3.4 Let 7i be the residue of an element of type 5 in £. Then 7i is flag-transitive with the 
automorphism group isomorphic to 

Sp 8 (2), 2 6 :S P6 (2), Sp 6 (2) 

for t = 4, 2, 1, respectively, and acting doubly transitively on the set of elements of type 1 in tr H. 
Furthermore 1 H is a subgeometry in 2 H and the latter is a subgeometry in i 7i. □ 

Lemma 3.5 Let L = {x, z, xi, zi} be an element of type 3 in £ and y be an element of type 1, not 
in L, but incident with L to a common element Q of type 5 and N = L U {y}. Then exactly one of 
the following holds: 

(i) N is contained in an element of type 4 and every triangle in N is short; 

(ii) N is not contained in an element of type 4, there are exactly two short triangles in N , say T\ 
and Ti , which contain y and N — T\ U Ti . 

Proof. Consider T = resg(x). Then M := L\ {x} is a line and y is a point, both contained in 
the symplecton Q \ {x}. Then by the basic property of polar spaces, either y is collinear to every 
point in M, in which case M U {y} is contained in a plane of J- and we have (i); or y is collinear 
to a unique point, say z in M, in which case {y, x, z} is short and the remaining two triangles in N 
containing {y,x} are long. Since a similar assertion holds in resf(xi), the triangle z\\ must 

also be short. □ 



^From (3.5) we deduce that the short triangles contained in an element of type 5 define a 2-graph, 



which is equivalent to the following 

Corollary 3.6 If N is a A-element subset of {the set of elements of type 1 in) an element of type 5 
in J-. then the number of short triangles in N is even. □ 



The following lemma is nothing but a more detailed version of ( p.6[ ). 

Lemma 3.7 Let {x, z} and {it, v} be disjoint elements of type 2 contained in an element of type 5. 
Then exactly one of the following holds: 

(i) {x, z,u,v} is contained in an element of type 4; 

(ii) both {x, z,u} and {x,z,v} are short and both v} and {z,u,v} are long; 

(iii) exactly one of {x, z,u} and {x,z,v} is short and exactly one of {x,u,v} and {z, u,v} is short; 

(iv) both {x,z,u} and {x,z,v} are long and {x,u, v} and {z,u,v} are of the same type (both short 
or both long). □ 



The following result can alternatively be checked in the residue H, known by (3.4) 



Lemma 3.8 Let X = {x, z, u%, U2} and Y = {x, z, v\, V2} be distinct elements of type 3 in £ incident 
to the common element {x, z} of type 2 and contained in a common element of type 5. Then the 
symmetric difference Z = {u\, U2, v\, V2} of X and Y is also an element of type 3 in £. 

Proof. If X and Y are contained in an element N of type 4, then the result is immediate from the 
structure of reSg (N), which is the 3-dimensional GF(2)-space. Suppose that X and Y are not in an 



element of type 4. Then applying (3.5) to {x, u\, u%, Vx}, we observe that the triangle {ui,U2,Vi} is 



short. By the obvious symmetry every triangle in Z is short and hence Z is an element of type 3. □ 
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4 The examples 



By ( p.l| ) and ( |3.3| ) there is a natural bijection between the C.F4 (t)-geometries satisfying (a) and (6) 
and the graphs which are locally 'A. Thus in order to construct a c.i<4(i)-geometry it is sufficient 
to construct a graph which is locally * A. 



It is known (cf. Lemma 5.10.6 in p99[ ) that the Baby Monster graph is locally 4 A which gives 
the geometry £(B) as in [ B85fl . 

For t = 4,2,1 put n(t) = |'A|. The following well-kno wn result comes, for instance, from 
information on the maximal 2-locals in t F (compare [ ATLAS [)■ 

Lemma 4.1 Up to conjugation in the automorphism group of l F every transitive action of l F of 
degree n(t) is similar to the action on the vertex-set o/*A. □ 

Consider the action of 2 E e (2) : 2 on the cosets of -^4(2) x 2. The subdegrees of this action are 
calculated in L93|. In fact this action is similar to the action of 2 (B{a)) on 83(a) where B is 
the Baby Monster and Q is the Baby Monster graph. This observation enables one to deduce the 
subdegrees from the structure constants of the centralizer algebra of B acting on (cf. p. 128 in 



|PS97 



Lemma 4.2 The action of 2 Eq(2) : 2 on the cosets of Fn(2) x 2 has rank 4 with subdegrees 1, 
ti(2) = (2 4 + l)(2 12 -1), 2 4 (2 8 - 1)(2 12 - 1) and 2 12 (2 4 + l)(2 8 + 2 4 + l). □ 



Consider the orbital T of valency n(2) of the action in (4.2). Comparing the subdegrees in (4.2) 
with the subdegrees of the action of i*4(2) on 2 A and since the action in (4.2) is by conjugation on a 
class of outer involutions in 2 Eq(2) : 2 it is easy to see that V is locally 2 A which gives the geometry 
£( 2 E 6 (2)). 



Similarly [ L93 | gives the following. 

Lemma 4.3 The action of E e (2) : 2 on Fi{2)x2 has rank% with subdegrees 1, n{2) = (2 4 + l)(2 12 — 
1), 2 4 (2 8 -l)(2 12 -l), 2 12 (2 12 -1) and 2 12 (2 4 - 1)(2 8 - 1) (twice). ' □ 

Again we observe that the orbital of valency n(2) is the graph of a c.F4(2)-geometry £(E§{2)). 



The following result follows from Table 2 in fCC8§] 

Lemma 4.4 Let V be a 26- dimensional GF(2)-module of F = Fi(2). Then the orbit lengths of F on 
the set of vectors of V are the following: 1, n(2) = (2 4 + l)(2 12 -1), 2 8 (2 8 + 2 4 + l). 2 4 (2 12 -1)(2 8 -1) ; 
2 8 (2 12 - 1)(2 4 + 1), 2 12 (2 8 - 1)(2 4 - 1) and 2 12 (2 12 - 1). □ 



The orbit lengths in (4.4) are the subdegrees of the natural action on V of the semidirect product 
V : F = 2 26 : ^(2) and similarly to the above case we observe that the orbital of valency n(2) of 
this action is locally 2 A and hence it is the graph of a c.F4(2)-geometry £(2 26 : ^4(2)). 



^From Lemma 2.17.1 in | ILLS£ | or p. 112 in [ PS97 1 we obtain the suborbits of the action of 
Fi2i : 2 on the cosets of £7^(2). S3 x 2. Notice, that this action is similar to the action of B(a) r\B(b) 
on 63(a) n ©3(6) for b G ©2(0) (compare the intersection number 61 776 in the top matrix on p. 128 
in 09^ ). 

Lemma 4.5 The action of Fi22 '■ 2 on the cosets of $7^(2). S3 x 2 has rank 4 with subdegrees 1, 
n(l) = 1575, 22 400, 37 800. □ 
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It is immediate from the structure constants of the action from (4.5) given in jlLLSSH that the 



orbital of valency n(l) is locally 1 A and hence it is the graph of a c.i<4(l)-geometry £(Fi2-i) 

Let 2 H ^ 2 E 6 (2) : 2, 1 H ^ Fi 22 ■ 2 and fi be the set of cosets of 2 K ^ F 4 (2) x 2 and l K S 
£1$ (2). S3 x 2, respectively. Then the elements of fl are identified with a conjugacy class of outer 
involutions in t H so that the action is by conjugation. Let d£ O and {d}, £lx(d), Q 2 (d), ^(d) be the 



orbits of t K on (compare (4.2) and (4.5)). Then under a suitable numbering of the orbits we have 
o(de) = 2,3,4 for e e Qi(d), nf(d), respectively (so that f iC = Ct H (d) and = n(t)). 

For t — 2, 1 let *ff be the unique non-split extension of t H by a normal subgroup Z of order 3 
(recall that the 3-part of the Schur multiplier of 2 (*iJ) is of order 3). Let d be an involution in 
the preimage of (d) in t H . Then d inverts Z and hence C t ~(d) maps isomorphically onto (and will 
be identified with) t K. Let f2 be the set of cosets of *K in t H. Notice that 51 is a conjugacy class 
of involutions in H containing d. It is easy to see that the preimage of f2i(d) in £1 splits into two 
'iif-orbits with lengths n(t) and 2 • n(t). Let T be the orbital of valency n(t). We claim that F is 
locally * A. Let e,f S T(d), e, / be their respective images in fi and suppose that o(ef) = 2. Since 
d is an involution which commutes with e and /, we have o(ef) = o((ed)(fd)). Since Z commutes 
with the product of any two involutions from the claim follows and we have the following. 

Lemma 4.6 The geometries £( 2 Eq(2)) and £(Fi 22 ) possess 3-fold covers £(3 2 Eq(2)) and £ (3 ■ 
Fi%2); respectively. □ 



The subdegrees of 3- Eq(2) on the cosets of ^(2) are given in Table 3 in [L93] 



To the end of this section we discuss some c.i 7 4(t)-geometries which do not satisfy condition (b). 
One class of such examples can be constructed as follows. Consider the action of the Baby Monster 
B on the cosets of a subgroup 2 2 Eq(2). Then one of the orbitals of valency n(4) with respect to the 



action (the graph A2 on p. 98 in |I94|) is the graph of a c.i<4(4)-geonietry which is a double cover 
of £{B). The residue of an element of type 5 in this cover is a double cover of the complete graph 
on 120 vertices. The preimages of £( 2 E & {2))- and £(-Fi22)-subgeometries in £ (B) are also proper 
double covers. One can construct analogous double covers of £ (3 • ^122) and £(3 2 E§(2)). 

Let J- — l T be an i^-building with 3 points per a line and let (R, ip) be a representation of T 1 
which means that R is a group and ip is the a mapping ip : p 1— > z p of the point-set of T into R such 
that (i) R is generated by the image of tp; (ii) z 2 = 1 for every point p; (iii) z. p z q z r — 1 whenever 
{p, q, r} is a line. For an arbitrary element u G T define (p(u) to be the subgroup of R generated by 
the elements z p taken for all points p incident to u. Suppose that (R, ip) is separable which means 
that the mapping u 1— > <p(u) of T into the set of subgroups of R is injective. Then there is a standard 
procedure which enables one to construct a c-extension £ of T: the elements of £ are the elements 
of R and all cosets of the subgroups (p(u) taken for all u S J 7 ; the incidence is via inclusion. Notice 
that £ (2 26 : -£4(2)) can be constructed along these lines. 

If F is the automorphism group of T then (F°°,tf;) is a separable representation of T where i/j 
is the identity mapping. In addition for each t — 4, 2 and 1 the geometry T possesses an abelian 
representation. By this reason the classification of all (even flag-transitive) c.F4(i)-geometries seems 
to be far too difficult. 

5 A subgraph S 

We follow the notation introduced in Section || so that £ is a ai^^-geometry for t = 4, 2, 1 whose 
elements of type 1, 2, 3, 4 and 5 are identified with the corresponding complete subgraphs of size 1, 
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2, 4, 8 and 28£ + 8 in the graph T = T(£), which is locally 'A. 



Let 5 =*H be the graph on the set of elements of type 2 in £ in which two such elements are 
adjacent if they are incident to a common element of type 3 but not to a common element of type 
1 (equivalently if their union is an element of type 3). Let e = {x, y} be an element of type 2 in £ 
(which is an edge of T and a vertex of 5). Then the set 5(e) of neighbours of e in 5 is in the natural 
bijection with the set of elements of type 3 incident to e via the correspondence 

ip : e\ — > e U e\ 

for e\ S 5(e). Let A be the graph on the set of elements of type 3 incident to e in which two of 
them are adjacent if incident to a common element of type 4. Then A is the collinearity graph of 
the residual dual polar space res + (e) with the diagram o a o and the suborbit diagram 

of A is 

i t + i t 2 + 1 + i 



2(t - +t + 1) 1 ' 2(S+t + l) V t(f + 1) t + 1 ( 4t(t 2 +t+l) ^ t2 + t + 1 



Let ei,e2 £ 5(e), where ei = {xi,y\} and e-2. = {^2,2/2}- If "0( e i) an d V'( e 2) are at distance 1 or 
2 in A, then they are incident to a common element of type 5 in £ and by ( |3.8[ ) ei U 62 is an element 
of type 3 which means that ei and e2 are adjacent in 5. On the other hand, if ip(e\), ip(e2) are at 
distance 3 in A then i x (x2) S ^(^(^l)); m which case e\ and e2 are certainly not adjacent in 5. 
This implies the following. 

Lemma 5.1 Locally 5 is the distance l-or-2 graph of A. □ 



Now by Theorem 1.3 (vi), (vii), (ix) in [C99] we obtain the following. 

Proposition 5.2 Let e be an element of type 2 in £ and 5 e be the connected component of 5 
containing e. Then 

(i) 1 zi e has 40 vertices, its automorphism group is isomorphic to Ua{2) : 2 and the suborbit diagram 
is 

6 + 12 9 
27 1 , s 8 18 



1 27 12 



S3 1 S 3 2 3 .S 3 3 1+2 .2 2 

(ii) 2 5 e has 256 vertices, its automorphism group is isomorphic to 2 8 : Sp%{2) and the suborbit 
diagram is 

14 + 56 63 
64 72 



1 135 120 



S P6 (2) 2 3+3 .L 3 (2) U 3 (3) : 2 

(iii) 4 5 e has 2300 vertices, its automorphism group is isomorphic to C02 and the suborbit diagram 
is 
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42 + 336 567 
vM 1 , 512 324 , 

891 ) ( 1408 



U & {2) : 2 2 10 .P£L 3 (4) C/ 4 (3) : 2 2 

Furthermore, 1 3 e is a subgraph in 2 S e and the latter is a subgraph in 4 S e . □ 

Let S e be the subgraph in T induced by the elements of type 1 in £ incident to the elements of 
type 2 in S e . Since the diameter of S e is 2, in view of the paragraph before (5.1), every vertex in 
S e is incident to exactly one element of type 2 in S e which gives the following. 

Lemma 5.3 The subgraph S e is the 2-clique extension o/S e . □ 



6 ^-graphs of Dg-type 

In this and next sections for a pair {x, y} of vertices at distance 2 in T we analyze the subgraph 
T(x,y) induced in T by the common neighbours of x and y (the subgraphs Y(x,y) are commonly 
known as /i- graphs). 

First we introduce some terminology. Recall that 7r = (x, z, y) is a 2-path in T if x, y s T(z) and 
y S T2{x). Such a 2-path 7r is said to be of D§- or Dg-type if 

iz(y) G *a(i*(a!)) or e ^(^(a:)), 

(equivalently if (z z (a;), i z {y)) — Dq or Ds), respectively. Clearly the paths (x, 2, y) and (y, z, x) have 
the same type. 

For j — 3 or 4 and a vertex x of T let T 3 2 (x) denote the set of vertices y at distance 2 from x in 
r such that there is a path of D2j-type joining x and y. Notice that ^(x) = r|(a;) U r|(x) and a 
priori the sets T%(x) and r|(x) might intersect. 

The next lemma follows from the fact that T is locally A and from the suborbit diagrams of ^ 
and $. 

Lemma 6.1 Let it = (x,z,y) be a 2-path in T. Then 

(i) if 7r is of Dg-type, then the valency of z in T(x, y) is (2t + 6)(t 2 + t + 1) + 1 (which is 295, 71 
and 25 for t = 4, 2 and 1 

(ii) «/tt is of D^-type, then the valency of z in T(x,y) is (2t 2 + l)(i 2 +t + l) (which is 693, 63 and 
9 /or t = 4,2 and lj. □ 

Lemma 6.2 Let 7r = (x,z,y) be a 2-path of Dg-type. Then 

(i) there is an element e of type 2 in £ incident to x such that y, z S S e ; 

(ii) every 2-path contained in S e is of Dg-type; 

(iii) i/ie connected component ofT(x,y) containing z is contained in S e . 
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Proof. Since tt is of £>8-type by (2.1 (iv)) there is a (unique) vertex u adjacent to z, such that 



iz(x),i z (y) G VPi(i z (u)). Then clearly tt s S e where e = {z,u} and (i) follows. Now (ii) follows 



from the paragraph before (5.1) and the fact that the diameter of ^ e is 2. In order to prove (hi) it 



is sufficient to show that the valency ki of z in T(x,y) (~l ^ e is equal to the valency of z in T(x,y) 



given in (6J (i)). By (5T) the graph H is locally the distance l-or-2 graph of A. The latter is a near 
hexagon with classical quads. This shows that for / e S, g G ^(f) the subgraph in S induced by 
S(/) fl S(g) has valency = (t + 3)(£ 2 + t + 1). Since S e is the 2-clique extension of 5 e we have 
ki = 2 x fc 2 + 1, hence (iii) follows. □ 

Lemma 6.3 Let n = (x,z, y) and a — (x,u,y) be 2-paths in T such that z and u are in the same 
connected component ofT{x,y) and S — (z,v,w) be a 2-path contained in T(x,y). Then tt, a and S 
have the same type. 



Proof. If one of the paths tt, a, S is of Ds-type then by (^2) all three paths are of -Ds-type and 



hence the result. □ 



Let y e r|(a;), e = {x, z} be an element of type 2 in £ such that j £ 2 e (compare (6^ (i)), 
p = i x (z), il = {i x (v) | v e r(x, y) n S e } and / be the setwise stabilizer of Vt in F = l F. It is clear 
that I <F(p). 

Lemma 6.4 (i) / contains 02(F(p)); 

(ii) for every element a in 2 (F(p)) there is an automorphism j3 ofE e stabilizing e such that the 
action of a on the set of elements of type 3 in £ incident to e is similar to the action of f3 on 
2(e); 

(iii) / = 2 1 + 20 : [7 4 (3) : 2 2 , 2 1+6+s : [7 3 (3) : 2 and 2 1 | +8 .3 1+2 .2 2 for t = 4,2 and 1, respectively. 
Proof. An element e\ of type 2 in £ is an orbit of C>2{F(p)) on ^i(p) if and only if e\ is the image 



under i x of an element from s(e), we obtain (i). Now (ii) and (iii) are immediate from (5.1). □ 



With SI and / as above put \i\ = |fi|. Our next goal is to describe the orbits of / on A. 

Lemma 6.5 Let L and S be the set of lines and the set of symplecta in T incident to p, so that 
\L\ = 3(2t 2 + l)(2t + 1) and \S\ = (2t 2 + l)(t 2 +t + 1). Then 

(i) I has two orbits, L\ and L2 on L with lengths /ii/2 and \L\ — fii/2, respectively; 

(ii) if t — 1 or 2 then I acts transitively on S; 

(iii) if t = 4 then I has two orbits Si and S2 on S with lengths 126 and 567, furthermore, 

(a) the symplecta incident to a line from L\ are contained in S2; 

(b) a line from L2 is incident to 6 symplecta from Si and to 15 symplecta from 5*2. 

Proof. The result follows from well-known properties of F(p)/02(F(p)). For the case t = 4 see 



Lemma 5.10.15 in [199 . □ 



The next result is a direct consequence of ( J2 . 1| (vii)), ( |6.4| (i)) and (6.5) 
Lemma 6.6 The following assertions hold: 
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(i) I has two orbits fii = and 1^2 on ^i(p); 

(ii) ift — 1,2 then I acts transitively on *&\{p) while ift = A,I has two orbits CI3 and on ^\{p) 
with lengths 2 e ■ 126 and 2 6 ■ 567, respectively; 

(iii) / has two orbits SI5 and fie on ^(p) w "ith lengths 16t 3 ■ and 16t 3 ■ \tl2\; 

(iv) I acts transitively on = ^(p). □ 



Notice that in terms of (6.5) the orbits fii and O5 correspond to L\, Q2 and correspond to 
L2, ^3 corresponds to .Si and ^4 corresponds to S2. 

Lemma 6.7 Let u E #i(p) U $l(p) U *|(p) /or f = 1,2 and uE * x (p) U ft 4 U *f(p) /or f = 4. TTien 
u is adjacent in A to a vertex from fl. 

Proof. If u E 1 $i(p), then the claim follows from the fact that the subgraph in A induced by Wi(p) 
is connected. A vertex from is clearly adjacent in A to vertices in ^\{p). Thus the claim follows 
for t = 1, 2 and u £ ^(p) as wen as f° r t = A and u 6 (compare ( |6.5| (a)). Let u E ^fO?) an d v 
be the unique vertex in *i(p) (~l 4 r i(u) (compare the diagram of \1/). Let A and B be the orbits of 
C>2(F(p)) containing u and v, respectively (so that by (Ej (vi)) we have \A\ — 2 5 • t 3 and |S| = 2). 



Then by (2.1 (vii)) the stabilizer of A in F(p) coincides with the stabilizer of B in F(p) and it is 
the stabilizer of the unique line I of T containing p and v. Let C be the set of orbits of C>2(F(p)) 
on 4"i(p) containing vertices adjacent to u in A. Since |A(p) n A(it) = 1 + 2(t 2 + 1 + 1) while the 
suborbits of the action of F(p) on the s et o f lines incident to p are 1, 2(t 2 + t + 1), 4t(t 2 + t + 1), 



8t (compare the diagram of A before (5.1)), we conclude that \C\ = 1 + 2{t + 1 + 1) and C\B 



correspond to the lines incident with I to a common plane. Since every vertex from v Pi(p) is adjacent 
in ^ to a vertex from Q,, this completes the proof. □ 



As a consequence of the above proof in view of ( |2.1| (v)) and ( |6.5| (iii) (a)) we obtain the following. 

Corollary 6.8 If u E ^(p) for £=1,2 and u E U ^(p) for t = 4, i/ierc no vertex in il is 
adjacent to u in A. □ 

Lemma 6.9 In terms introduced before ( |6.4| ) if w E T(x,y) \ 5 e , i/ien (x,w,y) is of D§-type and 
either t = 4 or i x (w) E ^(p). 



Proof. By ( 5.2 (iii)) T(x, y) n S e is a connected component of r(x, y) and hence by (|6.7[) i x (w ) E 



^ 3 (p) for t = 1,2 and ^(w) £ v I / 3(p) Uf^ for t = 4. Suppose that (a;, w, y) is of Z?s-type. By ( |6.2| (i), 
(iii)) there is an element / = {x,v} of type 2 in £ such that y,w 6 3' and r(x,y) n E/ is another 
connected component of r(x, y). Put g = i x (v) and f2' = {i x (s) | s E T(x, y) n }. Recall that fl' 
is the union of some fJ-i/2 lines containing (7 with q removed. It is immediate from the diagram of 
^ that a line intersecting ^(p) contains two points from ^(p) and one point from 'I'f (p). Hence, 
assuming that f2' PI ^(p) ^ 0, we must have q E ^(p)- I n this case let r be the unique vertex in 
x Pi(p) n ^i(q). Then by ( |6.7| ) r is adjacent in A to a vertex from f2' and by ( |2.2| ) r is not adjacent 
to any vertex from ^(p). Hence 17' n ^3 ^ 0, in particular t = 4. Let {g, 51,52} be a line such 
that si, S2 E CI' and si £ SI3. Then one can see from Fig. 2 that S2 ^ ^(p) and hence S2 G ^3- 
Comparing the diagram of ^> and the diagram of the subgraph in ^ induced by a symplecton given 



before (2.4) we observe that si and S2 are contained in the same symplecton, containing p and 
q E ^'i(p), in particular £1' n ^(p) = 0- By ([0] (iii) (b)) q is contained in exactly 6 symplecta 
intersecting Q3 and each of these symplecta contains just 16 lines containing q and intersecting 
^(p). Since 6 x 16 < 324, we have a contradiction, hence (x,w,y) must be of Z?6-type. □ 



The results in (5.2), (6.2) and (3.9) can be summarized as follows 
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Proposition 6.10 Let y g T%(x). Then 

(i) there is a unique element e of type 2 in £ incident to x such that j/ £ H e ; 

(ii) for any two elements e and f of type 2 in £ the intersection S e n induces in T a complete 
subgraph; 

(iii) \T%(x)\ = \A\ ■ |*|(p)|/mi where fn = 648, 144 and 36 for t = 4,2 and 1. □ 

7 ^-graphs of DQ-type 

In this section we analyze the common neighbours of x and y £ T^x). Let (x, z, y) be a 2-path of 
D 6 -type, p = i z (x), q = i z (y) and *T = T = {i z (u) \ u £ T(x,y) n T(z)}. Then 9 g ^ 3 (p) and 



by (2.1 (v)) H = l H := F(p) n F(q) is a complement to 2 (F(p)) in F(p) isomorphic to C7 6 (2).5 3) 



Sp 6 (2) and ^3 ! S 3 for t = 4, 2 and 1. 
Lemma 7.1 The following assertions hold: 

(i) |T| = {2t 2 + l){t 2 +t + l); 

(ii) T is the unique class of central involutions in H of size \T\; 

(iii) T is a class of ^-transpositions in H, so that 

(a) 1 T is the complete 3-partite graph K 3x3 with the suborbit diagram 

3 



1 6 



(S 3 ;S 2 )x 2 2 2 xS 3 S 3 lS 2 

(b) 2 T is the collinearity graph of the polar space V(Spe(2)) of 2 H = «Sp6(2) with the diagram 

• 2" 



=0 and the suborbit diagram of T is 

1 + 12 15 
63 1 , N 16 15 



30 32 



2 5 .S PA (2) 2 e .Si S Pi {2) 

(c) 4 T is the collinearity graph of the polar space V{Uq{2)) of A H = U 6 {2).S 3 with the diagram 
o o - o and the suborbit diaqram of 4 T is 

4 4 2 



48 135 



180 512 



2^+ 8 : (U 4 (2) x 3) : 2 2 4+8 .[3 2 ].2.S 3 (C/ 4 (2)x3).2 

Proof. The assertion (i) is just ( |6.l| (ii)). By the definition, T consists of all the involutions in A 
which commute with p and q. Hence T is contained in H and it is closed under conjugation by the 
elements of H . Hence T is a union of some conjugacy classes of involutions in H and since |T| is 
odd, at least one of these classes consists of central involutions. Now (ii) and (iii) follows from the 



well-known properties of H (cf. [ATLAS] ). □ 
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In terms introduced before (TA) let II be the connected component of T(x, y) containing z and 

e = {i*{u) | u e n}. 

Lemma 7.2 Let w,w € E. Then 

(i) u G 'I' 2 , (it) '/ u an d v are adjacent in E and v G ^(u) i/u cmc? w are at distance 2 m E; 

(ii) the graph E is locally T. 

Pro of. T he a ssertion (ii) follows directly from the definition of E and T while (i) is immediate from 



02.20 and (|6j). □ 



Lemma 7.3 (i) E is the complete 4-partite graph K 4x3 with the automorphism group S 3 I S4 
and the suborbit diagram 



I f <> 



(S 3 lS 3 )x2 (S 3 lS 2 )x2 2 S 3 lS 3 

(ii) 2 E is isomorphic to one of the following three graphs: 

(a) the commuting graph 2 E a of 3-transpositions in fig" (2) : 2 with the suborbit diagram 

30 35 
63 1 , ^ 32 28 



1 63 72 



Sp 6 (2) x 2 2 6 : Sp 4 {2) fi+(2) : 2 

(b) the commuting graph 2 E b of ^-transpositions in fig" (2) : 2 with the suborbit diagram 



30 27 

63 1 , x 32 36 



1 63 56 



Sp 6 (2) x 2 2 6 :Sp 4 (2) f2 f T(2) : 2 

(c) the 2-fold antipodal cover 2 E C of the complete graph with the automorphism group 2 7 : 
Spe(2) and the suborbit diagram 



30 

63 1 , x 32 



30 

32 , N 1 63 

U 1 63 J f 63 1 (l 



Sp 6 (2) 2 5 :Sp 4 (2) 2 5 .S P4 (2) Sp 6 (2) 



(iii) 4 E is the commuting graph of 3-transpositions in the Fischer group F122 with the suborbit 
diagram 

180 567 
693 1 , ^ 512 126 



\J 693 j 2816 

2 • E7 6 (2) 2 2+8 .U 4 (2) U 4 (3) : 2 
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Proof. By ( |7^ (i)) E is locally T. A connected graph which is locally the complete multipartite 
graph Ktxm with t > 2 parts of size m > 2 each, is isomorphic to -K"(t+i) xm (cf. Proposition 1.1.5 
in JBCN89 |) and hence (i) follows. For t — 2 and 4 let V be the polar space with diagram 



as in ( f7~l| (iii) (b), (c)) so that T is the collinearity graph of V . Let 1Z be the geometry of rank 4, 
whose elements of type 4 are the maximal complete subgraphs (of size t 2 + 1 + 2) in E; the elements 
of type 1 are the vertices, the elements of type 2 are the edges and the elements of type 3 are 
the complete subgraphs of size t + 2 contained in more than one maximal complete subgraph; the 
incidence relation is via inclusion. It is a standard fact that 1Z is a c-extension of V with the diagram 



If t = 2 then by [CP92| 1Z is a standard quotient of an affinization of the polar space of Sp%(2). It is 
well known that V contains three classes of hyperplanes and we obtain the possibilities (a), (b) and 
(c) in (ii) (notice that the antipodal quotient of 2 E C is the complete graph which is not locally 2 T). 



Finally the isomorphism type of 4 E follows from |Pasc94 and [Pasc95 



□ 



Let us match the possibilities in (7.3) with the examples we know. Let V = T{£) where £ is 
one of the seven examples of c.F^^-geometries in Section f|. If £ = £(3 ■ F122) then T(x,y) = X E 
and if £ = £{Fi22) then T(x,y) consists of three connected components, each isomorphic to E. If 
£ = £{3- 2 E 6 (2)) then T(x,y) ^ 2 E a and if £ = £{ 2 E & (2)) then T(x,y) consists of three connected 
components, each isomorphic to 2 E a . If £ = £(E 6 (2)) then T(x,y) ^ 2 E b while if £ = £(2 26 .F 4 (2)) 
then T(x, y) = 2 E C . Finally if £ = £{B) then T(x, y) = 4 E. 

Let E be 4 E, 2 E a , 2 E h or 4 E as in (not 2 E C ) and T be isomorphic to S 3 x S 3 x S 3 x S3, 

Og" (2) : 2, Slg^ (2) : 2 or Fi22, respectively, so that E is isomorphic to the commuting graph of a 
conjugacy class of 3-transpositions in T. This means that there is a bijection 

3 ■ S - T, 



such that o(j(u)j(v)) = 2 if v 6 E(m) and o{j{u)j{v)) = 3 if v € E2(u). Notice that by (7.2 (ii)) u 
and v (considered as involutions in F) satisfy o(uv) — 2 if v G E(it) and o(uv) = 3 if w £ Ea(u). For 
< G T and a; G E the action a;* = i _1 (j(x) t ) turns T into an automorphism group of E. 

Lemma 7.4 In the above terms (i.e. with E ^ 2 E C / ) 

(i) whenever u,v G E and u> = uvu, we /iawe j(w) = j(u)j(v)j(u); 

(ii) ifuGH, then u (considered as an automorphism of A) stabilizes E as a whole. 

Proof. Let us proceed with (i) (which will immediately imply (ii)). If u and v are adjacent then 
w = v, j{w) = j(v) and the assertion is obvious. If v G ^(u) we define x so that j(x) — j(u)j(v)j(u) 
(this is possible since j(E) is a conjugacy class in T) and all we have to show is that w := uvu 
coincides with x. Let Y,(u,v) be the /x-graph in E (the subgraph induced by Ei(u) n Ei(u)). Since 
j(u) fixes Ei(u) elementwise and maps v onto x, we observe that E(n , x) = T,(u,v). Furthermore, 
j(E(u, v)) = j(E) n T(u) (~i T(v). In view of the suborbit diagrams in ( [7.3|) this shows, particularly, 
that E(u,w) contains a pair of non-adjacent vertices, say p and g. Then {u,v,x} C Ei(p) n Ei(g) 
and g G E2(p). On the one hand E(p, q) is isomorphic to the commuting graph of involutions in 
i(E) fl (T(p) nT(q)) and on the other hand E(p, q) is a subgraph in the commuting graph A(p, g) of 
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involutions in F(p) DF(q). Thus the restriction a of j 1 to S(p, q) induces an isomorphic embedding 



of the commuting graph II of involutions in j(S(p, q)) into the commuting graph T (as in (7.1)) of 
involutions in A(p,q) and it remains to show that the embedding a is S3- consistent in the sense 
that it maps the set {u,v,x} of involutions in an ^-subgroup in K := T{p) PI T(q) onto the set of 
involutions in an 53-subgroup in H — F(p) n F(q). If t = 1 then |n| = |T| = 9, a is an isomorphism 
and a triple of vertices in II or in T generate an ^-subgroup if and only if these three vertices are 
pairwise non-adjacent, the result is trivial in this case. 

In the case t = 2 the graph II is the commuting graph of 3-transpositions in K = fig" (2) : 2 = Ss 
with the suborbit diagram 

6 5 
15 1 , s 8 10 



1 15 12 



S 6 x2 54 x2 2 55 = ^4(2): 2 

or the commuting graph of 3-transpositions in K = f2g~(2) : 2 = U±{2) : 2 with the suborbit diagram 

6 9 

15 



1 15 20 



56x2 S 4 x2 2 (S 3 x S3). 2 = n+{2) : 2 



By (7.1 (iii) (b)) T is the collinearity graph of the polar space V — V{Sp§{2)). The lines of this 
space can be identified with a class of triangles in T so that every edge is contained in a unique line 
and a vertex outside a line is adjacent to 1 or 3 vertices on the line. It is easy to see that for every 
triangle in II there is a vertex adjacent to 2 vertices in the triangle. Hence ct(II) does not contain 
lines of V and since the valency of II (which is 15) equals to the number of lines containing a given 
point, every line intersects c(n) in 2 or vertices. Hence cr(n) is the complement to a hyperplane 
in V . All hyperplanes in V are known, in particular every hyperplane with complement of size 28, 
respectively 36 has stabilizer in H = Spe(2) isomorphic to Qg (2) : 2 or 0^(2) : 2, which shows that 
a is S3-consistent. 

In the case t = 4 n is the commuting graph of 3-transpositions in K = Ui(S) : 2 with the suborbit 
diagram 

12 27 
45 1 , N 32 18 



1 45 80 



C/4(2) x 2 2 2+4 .3 2 .2 3 1+2 .2 1+2 .3 

and locally it is the point graph of the generalized quadrangle of order (4, 2) associated with U±(2). 
This shows that the vertices, edges and maximal cliques (of size 6) with respect to inclusion form a 
geometry Q with the diagram o — o o. Recall that in the considered situation T is the 

14 2 

collinearity graph of the polar space V — V(Ue(2)) so that the lines and planes in V can be identified 
with certain complete subgraphs of size 5 and the maximal complete subgraphs (of size 21) in T. 
We extend a to a morphism 5 of Q into V as follows. For i e n put 6(t) = <r(t); for an edge e of n 
define (5(e) to be the unique line in V containing er(e) and for a 6-clique X in n define S(X) to be 
the unique plane in V containing cr(X). In the polar space V a point outside a line is adjacent to 1 
or 5 points of the line, while in n for every triangle there is a vertex adjacent to exactly 2 vertices 
in the triangle. It is an easy combinatorial exercise to check, using this observation, that 5 is an 
isomorphic embedding. The distribution diagram of the graph on the elements of type 3 in Q in 
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which two such elements are adjacent if they are incident to a common element of type 2 (cf. p. 
202 in |I99| ) shows, that every edge in this graph is contained in a unique triangle. Hence the image 
under S of the set of elements of type 3 from Q is a hyperplane in the dual polar space associated 



with V. Now by Proposition 2.1 in |C94| the stabilizer of 8(Q) in H = Uq(2) : S3 is isomorphic to 



K = 1/4(3) : 2 and hence a is S^-consistent. □ 

Let us try to identify £ as a subgraph in A. We proceed to this via identifying the stabilizer S 
of £ in F. By the definition, S is the normalizer in F of £ where the latter is considered as a set of 



central involutions in F. The following result in a consequence of (7.4 (ii)). 



Corollary 7.5 Let U be the subgroup in F generated by the involutions from E. If T, ^ 2 £ c then 



S = Np(U) and U is isomorphic to the group T as in the proof of (7.4). □ 



In order to identify S precisely we treat different values of t separately. 

In the case t — 1 let p s A, q £ ^(p) and r be the image of q under conjugation by p. Then by 
the proof of ([7.4[), up to conjugation in F we have 1 S = {p, q, r} U (A(p) n A(g)). This specifies 1 S 
and in view of the list of maximal subgroups in 1 F gives the following. 

Lemma 7.6 The stabilizer 1 S of 1 E in 1 F = Qg~(2). S3 is isomorphic to S3 I S4. Furthermore 1 S is 
a subgroup of index 3 in a maximal subgroup of 1 F. 

Let us turn to the case t = 2. Recall that 2 F = ^4(2) contains two conjugacy classes of subgroups 
isomorphic to Sp$(2). The representatives P\ and P2 of these classes can be chosen in such way that 
the centralizer of a central involution in P\ (isomorphic to 2' .Sps(2)) stabilizes a point in T while 
the similar centralizer in P2 stabilizes a symplecton. Also 2 F has two irreducible 26-dimensional 
Gi 7 '(2)-modules V\ and V2 such that Pi fixes a vector in Vi and acts irreducibly on V3-1. The 
classes containing Pi and P2 as well as the modules V\ and V2 are permuted by the outer (diagram) 
automorphism of 2 F. Under the choice of the classes, the class M of 255 central involutions in Pi 
(which is a class of 3-transpositions) is a subset of A and the subgraph induced by M is clearly 
the commuting graph. For e — + or — let Q e be (the unique up to conjugation) subgroup in P\ 
isomorphic to f2|(2) : 2. Then the involutions from M contained in Q £ induce a subgraph isomorphic 
to 2 S a or 2 E h if e = + or — , respectively. 

Lemma 7.7 For a = a or b the stabilizer 2 S a of 2 Yf l in 2 F is a conjugate of Q e for e = + or —, 
respectively. 



Proof. By Theorem 4 in [LS9S] every subgroup in ^4(2) isomorphic to Og (2) : 2 stabilizes a vector 



either in Vi or in V2 and by Table 2 in [CC88] such a subgroup is contained either in a conjugate of 



Pi or in a conjugate of P2. □ 

Notice that N? F (0 2 (Q + )) = fig (2) : S3 and that for u £ M the subgraph in A induced by the 
involutions from M which do not commute with u is isomorphic to 2 E C . 



Finally consider the case t = 4. It has been shown by B. Fischer (cf. |Coo83|) that 2 Eq(2) contains 



at least three conjugacy classes of subgroups isomorphic to Pi22 and that these three classes are 



fused in 4 F = 2 E§(2).S3. By [ N"92 | the subgroups in F isomorphic to Fi22 are all conjugate. 



Lemma 7.8 All subgroups in A F isomorphic to F22 are conjugate and the stabilizer 4 S o/ 4 E is the 
normalizer of such a subgroup, isomorphic to Fi22 : 2. □ 
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Notice that 4 S is contained in a subgroup of index 3 in 4 F. 



We have the following result (cf. [[S96| and Lemma 5.10.8 in Jl99| ) 
Lemma 7.9 Let S = 4 S £S Fi 22 : 2 be the stabilizer of E = 4 E in F = 4 F ^ 2 £: 6 (2) : S 3 . Then 

(i) S 1 , acting on A /las /our orbits: fl\ — E, ^3 awe? f^; 

(ii) |0<] = 3 510, 142155, 694980 and 3127 410, for i = 1,2,3 and 4, respectively; 

(hi) i/ w 4 e Qi, t/ien S(wi) is isomorphic, to 2 • J7 6 (2).2, 2 10 .M 22 .2, 2 7 : Sp 6 (2) and 2.2 9 : 
PEL3(4) for £ = 1,2,3 and 4, respectively; 

(iv) /or i = 2, 3 and 4 the vertex Wi is adjacent in A, respectively, to 22, 126 and 22 vertices from 
S; 

(v) 5 1 acis transitively on the set of maximal cliques (of size 22) in E; A(ui2) H E and A(u>4) n E 
are smc/i cliques and S(w2) — 2 10 .M 22 .2 is the stabilizer of A(w 2 ) H E in S; 

(vi) A(w 2 ) n E C 2 {F{w 2 )) \ {w 2 } while \A(w 4 ) flSfl 2 {F(w 4 ))\ = 1. □ 
Notice that 2 (S(w 2 )) is the 10-dimensional Todd module for S(w 2 )/0 2 (S(w 2 )). 



Lemma 7.10 In terms o/(7.£) the subgroup L = (A(w 2 ) HE) = 2 (S(w 2 )) is contained in exactly 
two conjugates of S in F, namely, in S and in w 2 Sw 2 , moreover, S Dw 2 Sw 2 = S(w 2 ) = 2 10 .M 22 .2. 



Pro of. By ( 7.S (v)) Np(L) acts transitively on the set of conjugates of S in F, containing L. By 
( |7.9| (vi)) w 2 is the unique vertex of A such that L < 2 (F(w 2 )) and hence Np(L) < F(w 2 ). Since 
2 (F(w 2 )) is extraspecial of order 2 21 , No 2 (f(w 2 )){L) — L(w 2 ). We have 

N s (L)0 2 {F(w 2 ))/0 2 (F(w 2 )) = M 22 .2 



and by the list of maximal subgroups in Ue(2) | ATLAS | the inclusion M 22 .2 < N < Ue{2).S3 implies 
N > U 6 (2).2. Hence N F (L) = N s (L){w 2 ) and the result follows. □ 



The next proposition is an immediate consequence of (7.£), (6.3) and ( |7.3j (hi)). 
Proposition 7.11 Suppose that t = 4 and let y £ Y 2 (x). Then 

(i) the subgraph T(x,y) is connected with 3 510 vertices; 

(ii) if u £ r(y) \ r(a;,y) ; then u S ^(x) and u is adjacent in T to a vertex in T(x,y); 

(hi) rf(*)nr 4 (z) = 0; 

(iv) |rt(z)| = |A|.|* 3 (z)|/3 510. □ 

The following lemma provides some further details on ( 6.10| (ii)). 

Lemma 7.12 Let e, f be distinct elements of type 2 in £, such that II := S e fl 0. Let II 

be the image of II under the natural mapping ofH e onto S e . Assume without loss that e = {x,y}, 
f = {x, z}. Then the following assertions hold: 

(i) ifi x (z) € Vi(i x (y)) then |H| = 2 ■ |5| = 4(< 2 + t + 2) and z e E e ; 
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(ii) ifi x (z) G $l(ix(y)) then \U\ = \U\ = 3(2< + 1) + 1 and |r(z)nS e | = 6(2i+l) + 2; 

(iii) ifi x (z) G *|(i x (y)) then \U\ = |fi| = 2 and \T(z) nS e | = 2(i 2 + i + 1) + 1; 

(iv) if i x {z) G * 3 (i K (y)) i/ien |Hj = |II| = 1 and T(z) n r(x) nS e = 0; £/ m addition t = 4, ffcera 

r(z)ns e = {x}. 

In particular if t = 4 t/ien S e is geodetically closed. 



Proof. By (6/7) and ( 741 ) if z is adjacent to a vertex from S e \ ({x} U r(x)), then either z G S e , 
or t ^ 4 and i x (z) £ ^(^(y)). Now the result can be easily deduced from Fig. 2, Fig. 3, the fact 
that 

T{x) n S e = {y} U {u | i x {u) £ 



and the definition of ^, e . 



□ 



Notice that if £ = 4, 4 G = C02 is the automorphism group of S e , II is as in ( 7.12 (i)) and if 
M is the stabilizer of II in 4 G, then M = 2 10 .M22-2, where 02(M) is the Golay code module for 
M/0 2 {M). 



8 A characterization of the Baby Monster graph 

In this section (which consists of a few subsections) we prove Theorems [l] and || by showing that 
r( 4 £ ) = 6 and that 4 £ = £ (B). Thoughout the section we assume that t = 4. 

8.1 x-equivalence on T 2 (x) 

Let x G r, y G T^(x) for a = 3 or 4, r(x, y) be the correspond ing /i- grap h, = {i z (u) | u G r(x, y)} 
and S y be the stabilizer of £» in F ^ 2 £; 6 (2).S , 3 . Then by (Ej), (O), O), O), 5 y is specified 



by a up to conjugation in F and S' 2 ' determines S w uniquely. We summarize this in the following 
proposition. 

Proposition 8.1 The following assertions hold: 

(i) '/!/€ r 4 (x), then S y 2 1 f + 20 : l/ 4 (3).2 2 is contained in F(p) = 2 1 + 20 : U 6 {2).S 3 for a unique 
point p of J- and TP is the unique orbit of length 648 of S y on A (contained in i£i(p)); 

(ii) if y G r|(x), then S v = Fi^i ■ 2 and T, v is the unique orbit of length 3 510 of S y on A; 

(iii) in either case if H y = S y F°°, then H v = 2 Eq(2) : 2 is a subgroup of index 3 in F . □ 

In the next subsection we show that H y is independent on the choice of y G ^(x). We need 
another preliminary result. 

Lemma 8.2 Let F(p) = 2++ 20 : U 6 {2).S 3 be the stabilizer in F of a point p of T, Z = (p), 
Q = 2 (F(p)), I = Fip) 00 . Then I := I/Z = 2 20 : U 6 (2) has four classes U i: < i < 4, of 
complements to Q/Z, such that F(p)/I = S 3 normalizes Uo and permutes transitively the remaining 
classes; the preimage in I of a subgroup from tii splits over Z if and only if i = 0. □ 

Let p G F, Mi, M 2 , M 3 be representatives of the conjugacy classes of Fi 2 2-subgroups in 
F°° = 2 E 6 (2) (compare the paragraph before (|7^)) such that p G M, for 1 < i < 3 and q G 9 3 (p). 
Then (within a suitable ordering) we have (F(p) fl F(q))°° G W , M i{p)/(p) G ^ for 1 < i < 3. 
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Lemma 8.3 For every y £ r 2 (x) there is exactly one vertex y' £ r 2 (x) \ {y} such that Y, y = S y . 
Furthermore, i z (y ) = i z (x)i z (y)i z (x) for every z £ T(x,y). 

Proof. Suppose first that y £ r|(x). Let e = {a;, z} be the element of type 2 in 6 such that t/eS e 
and x : S e — > S e be the natural mapping. Since S e is the 2-clique extension of S e , it is clear that 
T, v = Tj v whenever x{v) — x(y')- O n t ne other hand, it is easy to see from Fig. 2 and Fig. 3 that z is 
the only vertex in T(x) adjacent to every vertex in r(x, y). Hence TP — T, y implies y' £ S e . Finally, 
different pairs of vertices at distance 2 in 5 e have different /i-graphs, which gives x(y') = xiv)- 

Now suppose that y,y' £ rj^x), y ^ y', S a = S y and z £ T(x,y). Put p = i z (x), q = i z {y), 
q' = i z (y')- We claim that q' — pqp. The subgroup U := 0° c (F(p) n F(q)) = U e (2) is generated 
by the involutions in A(p) n A(q) = A(p) D A(q'). Hence U commutes with the unique element 
r £ C>2(F(p)) which maps q onto q'. Since U acts irreducibly on 02(F(p))/ (p) and q ^ q' , we have 
r = p, hence the claim follows and proves the uniqueness statement in the lemma. Now let y and 
z be as above, and let y' be such that i z {v') = i z (x)i z (y)i z (x). We claim that S y = S y (then ( ^.l| 
(ii)) will imply the equality TP — E y ). The subgroup K of F generated by 

{i x {u) \ u£{z}yj (r(x) n r( y ) n r(z))} 

is isomorphic to 2 • Uq(2) (a non-split extension) and K = 2 (S y (r)) — 2 {S y (r)), where r — i x (z). 
By (7.8) there is / £ F which conjugates S y onto S v . Since S y acts transitively on the set of vertices 



of T, y and r is one of these vertices, we can choose / to normalize K. By (7.9) r is the unique point 



in J 7 , stabilized by K. This implies that Np{K) < F(r). Since K does not split over its centre, by 



(|8_2j) N F{r) {K) = 2 • U & {2).2 = N Sv {K). Hence S y = S y . □ 



As a consequence of the proof of (8.3) and in view of the fact that different pairs of vertices at 



distance 2 in ^ e have different /^-graphs, we obtain the following. 

Lemma 8.4 Suppose that y\,yi £^i{x) and for some z £ T(x, yi) nT(x, 2/2) we have T(x) C\T(yi) D 

t(z) = r(x) n v(y 2 ) n r(z). r/ien r(x, yi ) = r(x, y 2 ). □ 



As a direct consequence of (8.4) we obtain the following result (which can also be checked in A 
directly) . 

Lemma 8.5 Let p £ A, q,q' £ A 2 (p) and suppose that A(p) n A(q) = A(p) n A(q'). TTien either 
q' = q or q' = pqp. □ 



To the end of this subsection we introduce some important notions. 

Definition 8.6 Let x £ T. Two vertices y,y' £ T 2 (x) are said to be x-equivalent if T(x,y) = 
r(x,y'). By n x we denote the permutation of the vertex-set ofT which fixes every vertex in r\r 2 (x) 
and swaps the pairs of x-equivalent vertices in r 2 (x). 

By ( |8.3| ) each class of x-equivalent vertices is of size 2, so that ir x is well defined. In the Baby 
Monster graph two vertices b, b' £ 2 (a) are a-equivalent if (a, b) = (a, b 1 ) (which happens exactly 
when b' — aba.) Furthermore, a,b £ do not commute if and only if b £ 2 (a), so that n a is 
nothing, but the conjugation by a, and clearly it is an automorphism of 0. 

Our ultimate goal is to prove the following. 
Proposition 8.7 For every x £ T the permutation n x is an automorphism ofT. 
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The proof of (8/7) will be achieved by showing that restrictions of ir x to various subsets of vertices 



of r are automorphisms of the subgraphs induced by that subsets. Our first result of this type follows 



directly from (8.3) 



Lemma 8.8 If z £ T(x) and y £ T(z), then izijj 7 '") = iz{x)i z (y)iz{x), in particular the restriction 
~k z x of tt x to r(z) is an automorphism of the subgraph in T induced by T(z). □ 

The permutation n x fixes every vertex in {x} U r(x) and permutes the pairs of ^-equivalent 
vertices in ^(x). Hence by (|3.8P we also have the following. 



Lemma 8.9 For every z £ r(x) the restriction of ix x to the set T(x) U T(z) is an automorphism of 
the subgraph induced by this set. □ 

8.2 The class of ^u-graphs 

In this subsection we specify the family 

S = {E u | u £ T 2 (x)} 

of subgraphs in A up to simultaneous conjugation by automorphisms of A. 

For y £ T 2 (x) let us adopt the notation introduced in (p4J) and in the paragraph before that 



lemma. By (8.3) there are exactly ^2 distinct /x-graphs T(x,u) for u £ (x) and by (6.10) 



(7.11), (3.1) and <K§ we have 



|r«(x)|/2 = [F : S y }/3 = [H y : S y }. 

Thus exactly one third of the images of S y under the elements / £ F is contained in S and we are 
going to show that such an image is contained in S exactly when / £ H v . First of all by the above 
equality we obtain the following. 

Lemma 8.10 For a — 3 or 4 let y £ rs? (x). Then the following two statements are equivalent 

(i) H u = H y for every u £ T%(x); 

(ii) for every h £ H y the image of T, y under h coincides with S" for some u £ (x). □ 



Lemma 8.11 The equivalent statements (i) and (ii) in (8.10) hold. 



Proof. Suppose first that a = 3. For a vertex z £ T(x, y) let p — i z (x), q — i z (y) (so that q £ ^(p)), 
r £ * 3 (p)n*i(<7) andu = ^(r). Then u £ Tl{x)r\T{y). By (2.1) F{p)^F(q)^F{r) ^ 2 9 .L 3 (4).S 3 
is a maximal parabolic in F(p) n F(q) = Uq(2).S 3 . Hence A(p) H A(q) n A(r) consists of 21 3- 
transpositions from the set A(p) n A(q) of 693 3-transpositions of (F{p) n F(q))°° Si U 6 (2). This 
means that T(x) (~l r(y) n T(u) contains a set of 22 pairwise adjacent vertices, namely 

{z}U i ; 1 (A(p)nA(g)nA(r)). 

On the o ne ha nd by ( [3.3] ) T(x, y) ^ T(x,u) (equivalently S y ^ S u ) and on the other hand by ( [7.9| 



(v)) and ( |7.10D S y n S u Si 2 10 .M 22 .2 and S* a is conjugate to S u in F 00 , which implies iJ u = H y , 
since iJ y = F°°S y . By the construction for every 22-vertex complete subgraph T in T(x,y) there 
is (a unique) u £ r|(x) n r(y) such that T(x, y) PI T(u) = T. Since a Fi22-subgroup is maximal in 
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conjugates of S v in which two such subgroups are adjacent 



poo ^?e 6 {2), the graph on the set of F 

if they share a set of 22 pairwise commuting 3-transpositions, is connected. This implies 
for a = 3. 

Now let y s T^x), so that y 6 S e for some e = {a;,z} and S* 9 < F(p) where p — i x (z). The 



stabilizer of e in the automorphism group C02 of S e is isomorphic to Uq{2) : 2 (cf. (5.2 (hi)) and 
hence there is a unique subgroup D z of index 3 in F such that for every d <E D z (p) the action 
of d on *f?i(j>) can be extended to an automorphism of S e . This shows that H u = D z for every 
n£S e nrf (x) and it remains to show that D z is independent on z. Let w G T(x) be such that 



is contained in ^>i(p) and put / = {x, v}. Then by ( 7.12| (i)) Id := ^ e DE^ is a complete graph on 88 
vertices. If R is the stabilizer of 1^(11 \ {x}) in F, then R/02(R) — £3(4). S3. In view of the remark 



after (7.12) for an element r G R its action on 'i'i(p) (~l ^1(0) can be extended to an automorphism 
of S e if and only if it can be extended to an automorphism of . Hence D z — D v and the result 
follows by the connectivity of □ 



Lemma 8.12 In terms of (7.9) let Ui £ L(x) be such that i x (ui) = Wi for i = 2, 3 and 4. TTien 
«2, "3 € r| (y) and -u 4 € r|(y). □ 



Proof. For i = 2 and 4, in view of (7.9) and ( [7.10 ), the claim comes as a bi-product of the proof of 
for the case a = 3. By (|7.9| (iv)) the subgraph induced by T(x) fir(y) nr(u3) has 126 vertices 



(8.11 



and it is not a complete graph by (7.9 (v)). By ( 7.12) (v)) this can not happen when U3 G r|(y). □ 



We need the following result. 

Lemma 8.13 Let 4 S e be the graph on 2300 vertices for 4 G = C02 as in (5.2), / be at distance 2 
from e, $ be the subgraph on 324 vertices induced by the common neighbours of e and f , II be a 
complete 22-vertex subgraph in $ and D = 4 G(e)fl 4 G(/) = C/4(3).2 2 . Then the setwise stabilizer of 
II in D induces on II an action of PTiL^{A). 



Proof. Notice that if A is as in (5T), then $ is the subgraph in the distance l-or-2 graph of A 
induced by the orbit X of length 324 of D. It is easy to see, using for instance (3.6) that the 
subgraph in A itself induced by X has the following intersection diagram: 




By ( 6.1 (i)), or otherwise we know that the valency of $ is 147 and 147 = 105 + 21 + 21 is the 
only way to present the valency as a sum of suborbits. Now it is a standard fact about dual polar 
spaces that if Y is a maximal clique in the distance l-or-2 graph of A, then either \Y \ — 27 and Y 
is a quad, or \Y\ — 43 and Y is a vertex together with its neighbours in A. By (S.5 (hi)) a quad 
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intersects X in at most 12 vertices, which implies that the clique II is a vertex together with its 
neighbours in A which are contained in Hence the stabilizer of II coincides with the stabilizer in 
D of a vertex of $ and the result follows. □ 



We have proved in (3.11 ) that for a £ {3,4} H y is independent on the choice of y £ r 2 (a;) and 



it remains to establish the following. 

Lemma 8.14 There are y £ r|(x) and u £ rf (a;) such that H y = H u . 



Proof. By ( 3.12 ) we can choose y £ r|(a;) and u £ r|(x) such that II := S y n S u contains a 
complete subgra ph on 22 vertices. It is sufficient to show that S^fll] nS' u [n] is not contained in F°°. 
By the proof of fe5h we have F[H] = 2x 2 10 .Af 22 .2, S" a [n] £ 2 10 .M 22 .2 and F°°[n] = 2 x 2 10 .M 22 . 



So it is sufficient to show that S u [n] induces in II the natural action of PEL3(4). Since II C S y , for 
any two distinct vertices p, q in II we have q £ ^\(p) and hence II maps bijectively onto its image 
i n S e , where e = is the edge of V such that u £ S e . Hence the claim follows directly from 

□ 



8.3 The second neighbourhood of a vertex 

In this subsection for a given x £ T we analyze the adjacencies between the vertices in r 2 (x). In 



view of (2.5) the results established in the previous subsection can be summarized as follows. 

Proposition 8.15 Let x be a vertex ofT, F x = 2 Eq(2).S 3 be the automorphism group of the subgraph 
in r induced by T(x). Then there is a unique subgroup H x = Eq(2) : 2 of index 3 in F x such that 
for a = 3 and 4 H x acts transitively on the set 

M a = {T(x 1 y)\yer^(x)} 

of fi- graphs as on the cosets of subgroups i 7 'i 22 .2 and 2 1+20 .1/4(3) .2 2 , respectively. If X £ M a and 
z £ T(x), then z £ X if and only if 

H x (z) n H X [X] Si 2 • U 6 (2) : 2 and H x {z) n = [2 20 ].P£L 3 (4), 

/or a = 3 and 4, respectively. □ 

Notice that for z £ the action 7rf of n z on r(x) is an automorphism of the subgraph in T 
induced by Furthermore, tt£ £ P 00 , particularly n z £ TJ^. 

For a = 3 or 4 and X £ Af Q the subgroup H x (z) n ^[X] in flS.15| ) is determined uniquely up to 
conjugation in H x {z) 2 1 f +20 : C/ 6 (2).2. For X £ Af 3 the subgroup n H X [X])' / Z{H x (z)) ^ 

[/g(2) is a complement to 0^{H x {z)/Z{H x {z))) in H x (z)' / Z(H x {z)) and H x (z) can be characterized 
as the stabilizer in ^(z) of the conjugacy class of (H x (z) n iJ x [X])' in ^(z) 00 (compare fl3-2|)). If 
e = {x,z} and S e is the 4600-vertex subgraph as in Section B, then H x (z) (resp. H z {x)) consists 
of those elements of F x (z) (resp. of -F z (x)) whose actions on S e n r(x) (resp. on S e n T(z)) can be 
extended to automorphisms of S e . Furthermore, H x = H x (z)F x x '. This gives an alternative way to 
define the subgroups H u consistently for all it £ T. 

Wc need another preliminary result. 

Lemma 8.16 Let p be a vertex of n be the subgraph in "J induced by ^i(p) U ^\{p) and J be 
the automorphism group of IV. Then 

2 20 : U 6 (2) =1 <J <Aut 1^ 2 20+2 : U 6 (2) : S 3 



where I is as in (B.2), so that Out I = S4 acts naturally on the classes of complements in I to 2 (7). 
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Proof. By (2.1) the stabilizer of p in F induces on II an action of 2 20 : 1/6(2). S3, so to prove the 
lemma it is sufficient to show that J is contained in Aut /. Let T be a symplecton containing p and 
A be the action induced by J[T] on T. Then A is contained in the stabilizer of p in Aut T = flg(2),2 
and A is contained in the action induced on T by its stabilizer in F(p). Hence A = 2 6 .S7^(2).2 and 



A acts faithfully on Tflf By (2.4) T is uniquely determined by its intersection with \l/i(p) and 
hence J acts faithfully on ^i(p). Let V be the kernel of the action of J on the set L of 891 lines 
containing p and J = J/V. In every symplecton containing p there are exactly 27 lines containing p. 
The collection of 693 such 27-element subsets of L defines on L the structure V of dual polar space 
of Uq(2). This structure is preserved by J and hence J < U§(2). S3. Since every line in L contains 
besides p exactly two points, the kernel V is an elementary abelian 2-group. On every line from L 
the group V induces an action of order at most 2 and on the 27 lines in a symplecton T it induces 
an action of order at most 2 6 = |0 2 (^)|- Hence on a plane containing p the subgroup V induces an 
action of order at most 2 2 . This shows that the dual of V is a representation module of T> and the 



latter was proved in [V94| to be of order 2 22 . Hence J°° = / and the result follows. □ 



For z G r(x) put SI = (T(x)C\T(z)) \ { x, z}. The mappings i x and i z restricted to SI are bijections 



onto the vertex set of the graph n as in ( p. 16 ). If u G f2, then by (3^2) the type of {x, z, u} is well 
defined and we can put 

fli = {u G SI {x, z, u} is short} 

S7| = {u G SI {x, z, u) is long}. 

If e = {u, v} is an edge of T contained in SI, then the triangles {x, u, v} and {z, u, v} might or might 
not be of the same type. Define (t x , t z ) to be the type of e, where 

r x = s or / if {x, u, v} is short or long, respectively 

and t z is defined similarly. By (|]^) we have the following. 

Lemma 8.17 Let e = {u, v} be an edge ofT contained in VL and (t x ,t z ) be the type of e. Then 

(i) if e G fix or e C fi 2 ., then t x = t z : 

(ii) if u G Oi and v G fi 2 ., then r x j^t z . □ 



Lemma 8.18 Let K be the group of automorphisms of the subgraph in T induced by C I, preserving 
the above defined types (t x ,t z ) of edges. Then K = J = Aut H, where n is as in ( 3.16 ). 



Proof. For 7 = x or z let i7 7 be the graph on SI, whose edges are the edges of T con taine d in SI 
for which r-y = s. Then i 7 induces an isomorphism of SI 7 onto the graph n. In view of (8.17) every 



automorphism of n can be realized as a type-preserving automorphism of the subgraph induced by 
fl. Hence the result. □ 



Let x y be the set of x-equivalence classes of vertices in ^(x). By (3.15) we can define the action of 
H x on x y by the following rule: if {y,y'} <E x y, with T(x y) = T(x, y') = X, then {yi,y[} = {y,y'} h 
for h G H x if and only if T(x,y\) = T(x,y[) = X h . By ( 8.10| ) and (3.11) this action is well defined. 
For z G r(x) let H x (z) be the stabilizer of z in H x and x y z be the set of classes from x y contained in 
Y(z). Since {y, y'} £ x y z whenever z G T(x,y), H x (z) stabilizes x y z as a whole and we can consider 
the action of H x (z) on x y z . 

Lemma 8.19 The above defined action of H x (z) on x y z coincides with the natural action of H z (x) 

on x y z . 
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Proof. With Q = (TO) n T(z)) \ {x,z} as above, let {y, y'} £ x y z and X = T(x,y). By Q 



and (8J3) the stabilizer of {y,y'} in H z (x) coincides with the setwise stabilize of T(y) n f2 and the 
stabilizer of X in H x (z) coincides with the stabilizer of X fl O. Furthermore r(y) fl O = X fl O, 
which implies that the actions of H x (z) and H z (x) on K 34 are determined by their natural actions 
on fl. Thus all we have to show is that the action A x of H x (z) on Q, coincides with the action A z of 
H z (x) on this set. Notice that A x = A z = 2 20 : [/@(2).2 and both A x and A 2 are subgroups in the 



group K of type-preserving automorphisms of the subgraph in T induced by f2 (compare (8.18)). 
Let t £ T(x) with i x (t ) £ y> 3 (i x (z)), t\ £ T(z) with i z (ti) e *3(i z (a;)). For j = and 1 let U t be 
the stabilizer of r(ij) fl fHn A^. Then Uq = U\ = Uq(2).2 and C/o and C/i belong to different classes 
of complements to O^A^). By the paragraph after ( |3.15| ) A x is characterized as the stabilizer in 
j ^ 2 20 : [/g(2).54 of the classes in J°° containing Uq and U[. Since A z is isomorphic to A x and 
possesses the same properties, the result follows. □ 

Now we can establish some further properties of the permutation ir x . 

Lemma 8.20 If s,w £ r(x) and s € T(w) then the restriction of tt x to the set T(x) U T(s) U T(w) 
is an automorphism of the subgraph in T induced by this set. 

Proof. In terms of ( [3.1S| ) let d 6 r(x) DT(z). Then the action of tt^ on T(x) is an el ement in H x (z) 



while its action on T(z) is an element of H z {x). Hence the result follows from (B.1S). □ 



By now with every vertex z G T we have associated various actions on T. On the one hand in 
we have defined the permutation ir z of the vertex-set of T. On the other hand, if x £ r(z), then 
the action ?rj of ir z on the set T(x) is an element of H x and an acti on of 7rf on the set x y of pairs 
of x-equivalent vertices in T2(x) is defined in the paragraph before ( 8.19| ). The natural question is 



whether these actions are consistent. A partial affirmative answer is given in the following lemma. 

Lemma 8.21 Let x £ T , z £ V{x), y £ ^(x) and suppose that z is adjacent in T to a vertex 
u£T(x,y). ThenT(y Wz ,x) is the image ofT(x,y) under ir x , i.e. T(x,yY* — T{y' K:s ,x). 

Proof. Under the hypothesis x,y, z £ T(u). Hence y^ z coincides with the image of y under 7r" and 



Y(y**,x) nr(u) is the image of T(y, x) nT(u) under 7rJ (equivalently under 7r"). By (S.4) T(y**,x) 



is uniquely determined by T(y 7Tz , x) (~l T{u) and hence the result. □ 
8.4 7v x is an automorphism of T 



In this subsection we prove Proposition 8.7. We need to show that whenever {y,u} is an edge of T, 
its image under n x is again an edge of T. Since n x fixes every vertex in T \ r 2 (a;), we can assume 
that at least one of the vertices on the edge, say y, is in r2(x). Then y^ m = y' is x-equivalent to 
y in T 2 {x). If there is z £ T(x) such that {y,u} C {z} Ul(z), then {y**, w 7 ^} is an edge by 
Hence we assume that 

r(x) n r(y) n r(u) = 0. 



By (7.11 (ii)) this implies that y $ r|(a;) and so y £ r|(a;). Furthermore by the proof of (8.3) for 
a = 4we conclude that i£S e for the edge e = {y, y'}. 

^From now on we follow notation introduced in the paragraph after the proof of ( |6 . 3| ) (with the 
roles of x and y interchanged). As usual i y is a fixed isomorphism of the subgraph in T induced by 
r(y) onto the graph A. Let 

n = {i y (v) I v £ T(x,y)}, 
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j ^ 2 i+20 . ^(-3) 2 2 be the setwise stabilizer of 17 in F = Aut A and Q, ,Qi = 17,...,0 7 be the 
orbits of I on the vertex-set of A, where 17 o = {p}, P = iy(y'), 17i U 17 2 = ^i(p), 173 U 174 = ^1(p)> 
17 5 U 17 6 = ^(p), ^7 = *3(p) (the notation is as in (|6~6| ) ) . 

If 6 17^ for /3 G {0, 1,2,4,5,6}, then by (|6.7D ^(m) is adjacent in A to a vertex from 17 

which means that u is adjacent in T to a vertex from F[x, y) and this is not the case we consider. 
Hence we assume that i y (u) 6 17 3 U 177. F° r /? = 3 or 7 put &%(y) — {w \ w G F(y),i y (w) G 17^}. 

Lemma 8.22 The following assertions hold: 

(i) ifqefl 3 then * 3 (g) n 17 = 0; 

(ii) i/g G 17 7 ften |*3(9) nl7| = ||17|. 



Proof. If 5 G 173 an d r G 17, then by (2.1 (ii), (iii)) r G 02(F(p)) and q G F(p) which means that 
(q, r) has even order. If q G SI7 then the claim is by (2.1 (v)). □ 



Lemma 8.23 Suppose that u G $f (y). Then u G and y G $f(u). 



Proof. By ( gTgg ) there is if G T(a;, y), such that u G T^(w). Then a; G r(w) \ T(w, u) and by ( |7.11| 
(ii)) u G r 2 (x). Since T(x) n r(y) n T(w) = 0, we have u G r|(x). By ( |7.1l| (ii)) x is adjacent to a 
vertex z G w). Then both y a nd z a re contained in r(u, w) and are at distance 2 in I\ By ( |6.3[) 



□ 



this means that y G T%(z) and by (|8.22|) y G $f (it). 
Now we can easily handle the case u G <&§ (y). 

Lemma 8.24 Suppose that u G $f(y). TTien t/ie image of {y,u} under tt x is an edge ofF. 

Proof. The crucial observation is that in the considered situation i v {u) is adjacent in A to p = i y (y'), 
which means that u is adjacent to y' in T. If u G ^(x) (which is the case in the Baby Monster graph), 
then u* x — u and h ence {y', u} is an edge by the above observation. Su ppo se tha t u G ^(x). Then 
u G Fj(x) by ( [77Tl| (ii)), since I\x) n r(y) n F(u) = 0. Furthermore by (js^) and |[|) y G $f (w) or 
y G $f(w) and the latter case is impossible by ( 8.23| ). Hence y G 3>f(w) and by the obvious symmetry 
the subgraph in F induced by {y, y',w, u'} (where u' is the x-equivalent to u) is complete. Hence 
the result. □ 



Now we turn to the final case, when u G $f(y). We follow notation from the proof of ( |8.23 ), so 
that w G F(x, y), u G F^w), z G r(i)nr(w, u). Then x,y,z G T(w) and u G r 2 (w). Hence tt™ is an 
element of H w , y G r(u, w) and x is adjacent to z G r(u,u>). Then by ( |8.21 ) r(u 7rx , w) is the image 
of F(u, w) under ir x , in particular it contains y™* . Hence {y 71 ' 1 , v, 7 ** } is an edge of F. This completes 
the proof of Q. 



8.5 Proof of Theorems [j] and |2] 

By Proposition for every x G F the permution ir x is an automorphism of T. The actions 7nf of the 
automorphisms tt z on T(x) taken for all z G Fix) generate F£° = 2 Eq(2), hence Theorem [l] follows 
from Proposition [hi]. Now Theorem]^ follows from (3.1) and Theorem [j]. 
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